Appl. No 10/472,869 

Reply to Office Action of August 19, 2005 

Listing of Claims: 

Claim 1-15. (canceled). 

Claim 16. (currently amended): A method for synchronizing a base station with a 
mobile station, the method comprising the steps of: 

forming a signal sequence K(i) of l e ngth 256, to be emitted by the base station , wherein 
the signal sequence K(i) is formed using the following rule using modulated repetition of a 
partial signal sequence "a" consisting of 16 elements: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a>, 
— and wherein the signal sequence is further formed in accordance with the following 
relationship wherein a second partial signal sequence K2(k) of length n2=16 is repeated nl=16 
times and is modulated in the process with a first partial signal sequence Kl(j) of length nl=16, 
modulation of the second partial signal sequence K2(k) can be obtained using the following rule: 

K(i) = K2(i mod n2) * Kl(i div n2), for i =0 ...nl*n2-l; and 
forming at least one of the partial signal sequences, being a Golay sequence X n (k) of 
length nx=nl=16, using the following relationship: 
X 0 (k)=b (k) 
X' 0 (k)=8(k) 

X n (k) = X n .j(k) + W n • X' n .j(k-D n ) 
X' n (k) = X n „ } (k)-Wn* X' n -i (k - D n J, 

k = 0,l f 2 f x ' ! 

n=l 2,... ,NX 

D n = 2 Pn 

where 

nx=16=2 NX 
NX=4 

5 (k): Kronecker delta function, 
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and wherein the permutation Pi, P 2 , P3, P4 and unit variable Wi, W 2 , W 3 , W 4 can be used to 
form a partial signal sequence from the following set of permutation/unit variable pairs (Pi, P2, P3, 
P 4 W,,W 2 ,W 3 ,W 4 ;): 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1-1+1; 3201, +1- 
1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, -1-1-1-1; 1023, +1+1-1+1; 
1023, -1+1-1+1; 1023, +1-1-1+1; 1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1- 
1; 1023, +1-1-1-1; 1023, -1-1-1-lf. 

Claim 17. (canceled) : A method for synchronizing a base station with a mobile 
station as claimed in claim 16, wherein the signal sequence K(i) is formed using the following 
formation law by modulated repetition of a partial signal sequence "a" consisting of 16 element's: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a> 

Claim 18. (previously presented): A method for synchronizing a base station with a 
mobile stations as claimed in claim 16, wherein the partial signal sequence Kl(j) is a Golay 
sequence which is defined by the delay matrix D = [8,4,1,2] and the weight matrix W = [1,-1, 

1,1]. 

Claim 19. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, wherein the permutation Pi, P2, P3, P4 and unit variable Wi, 
W 2 , W3, W4 used to form the first partial signal sequence is taken from the following set of 
permutation/unit variable pairs (Pi, P 2 , P 3 , P 4> Wi, W 2 , W 3 , W 4 ): 

3201, +1-1+1+1; 3201, -1-1-1+1; 3201, -1-1+1-1; 3201, +1-1-1-1; and 

the permutation Pi, P 2 , P3, P 4 used to form the second partial signal sequence is equal to 

3201. 
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Claim 20. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, wherein the signal sequence K(i) is received by the mobile 
station as part of a received signal sequence and further processed for synchronization purposes. 

Claim 21. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, wherein the signal sequence K(i) is determined by the 
mobile station, knowledge of the first and second partial signal sequences Kl(j) K2(k) being 
used in the mobile station. 

Claim 22. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, the method further comprising the steps of: 

determining correlation sums of the signal sequence K(i) with corresponding sections of 
the received signal sequence in the mobile station; 

calculating a partial correlation sum sequence of the partial signal sequence K2(k) with 
corresponding parts of the received signal sequence; and 

selecting nl elements of the partial correlation sum sequence to calculate a correlation 
sum and multiplying the nl elements by the partial signal sequence Kl(j) to produce a scalar 
product. 

Claim 23. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 22, wherein nl in each case n2-th elements of the partial 
correlation sum sequence are selected to calculate a correlation sum. 

Claim 24. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, the method further comprising the steps of: 

determining correlation sums of the signal sequence K(i) with corresponding sections of 
the received signal sequence in the mobile station; 

calculating a partial correlation sum sequence of the partial signal sequence K2(k) with 
corresponding elements of the received signal sequence; and 
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multiplying n2 elements of the partial correlation sum sequence by the partial signal 
sequence K2(k) to produce a scalar product in order to calculate a correlation sum. 

Claim 25. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 24, wherein nl in each case n2-th elements of the received 
signal sequence E(l) are selected to calculate a partial correlation sum. 

Claim 26. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 22, wherein calculated partial correlation sums are stored and 
used to calculate a further correlation sum. 

Claim 27. (previously presented): A method for synchronizing a base station with a 
mobile station as claimed in claim 16, wherein an efficient Golay correlator is used in the mobile 
station in order to determine, at least partially, the signal sequence and to calculate at least one 
correlation sum. 

Claim 28. (canceled). 

Claim 29. (currently amended): A base station comprising: 

a part for storing or forming a signal sequence K(i) formed using the following formation 
rule using modulated repetition of a partial signal sequence "a" consisting of 16 elements: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a, -a, a, -a, a, a>, 
and wherein the signal sequence is formed in accordance with the following relationship 
wherein a partial second signal sequence K2(k) of length n2=16 is repeated nl=16 times and is 
modulated in the process by the first partial signal sequence Kl(j) of length nl=16, the 
modulation of the second partial signal sequence K2(k) can be obtained using the following rule: 

K(i) = K2(i mod n2) * Kl(i div n2), for i =0 ... nl*n2-l, 
at least one of the partial signal sequences being a Golay sequence X„ (k) of length 
nx=nl=16 which can be formed using the following relationship 
X 0 (k)=b (k) 
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X' 0 (k)=6(k) 

X n (k) = X„.,(k) + W n • X^Oc-DJ 
X' n (k) = X n ., (k)-Wn» X' n . t (k - D„J, 

k = 0,l, 2, .... f x - ' 

n=l, 2,... ,NX 

D n = f 

where 

nx=16=2 NX 
NX=4 

5 (k): Kronecker delta function, 
the permutation Pi, P 2> P3, P4 and unit variable Wi, W 2 , W 3 , W 4 can be used to form a partial 
signal sequence being taken from the following set of permutation/unit variable pairs (Pif P 2 ,P3, 
P^W^Wa.W^): 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1-1+1; 3201, +1- 
1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, -1-1-1-1; 1023, +1+1-1+1; 
1023, -1+1-1+1; 1023, +1-1-1+1; 1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1- 
1; 1023, +1-1-1-1; 1023, -1-1-1-1; and 
parts for emitting the signal sequence K(i) with the aim of synchronization with a 
receiving unit. 

Claim 30. (currently amended): A mobile station comprising a part for determining 
a signal sequence K(T) formed using the following formation rule using modulated repetition of a 
partial signal sequence "a" consisting of 16 elements: 

K = <a, a, a, -a, -a, a, -a, -a, a, a, a. -a, a, -a, a, a>, 
and wherein the signal sequence is formed? in accordance with the following relationship 
wherein a second partial signal sequence K2(k) of length n2=16 is repeated nl=16 times and is 
modulated in the process with a first partial signal sequence Kl(j) of length nl=16, the 
modulation of the second partial signal sequence K2(k) can be obtained using the following rule: 

K(i) = K2(i mod n2) * Kl(i div n2), for i =0 ... nl *n2-l, 
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at least one of the partial signal sequences being a Golay sequence X„(k) of length 
nx=nl=16, which can be formed using the following relationship: 
X 0 (k) = 8 (k) 
X'o (k)=8(k) 

X n (k) = X n .,(k) + W„ • X^Oc-DJ 
X\ (k) = X n ., (k)-Wn- X' n ., (k - DJ, 

k = 0,l,2,...,2 NX ' 1 

n=l,2 NX 

where 

nx=16=2 NX 
NX=4 

8 (k): Kronecker delta function, 
the permutation Pi, P 2 , P3, P4 and unit variable Wi, W 2> W 3 , W 4 can be used to form a partial 
signal sequence being taken from the following set of permutation/unit variable pairs (Pi, P 2 , P3, 
P 4 Wi,W 2 ,W 3 ,W 4 ;): 

3201, +1-1+1+1; 3201, -1-1+1+1; 3201, +1-1-1+1; 3201, -1-1-1+1; 3201, +1- 
1+1-1; 3201, -1-1+1-1; 3201, +1-1-1-1; 3201, -1-1-1-1; 1023, +1+1-1+1; 
1023, -1+1-1+1; 1023, +1-1-1+1; 1023, -1-1-1+1; 1023, +1+1-1-1; 1023, -1+1-1- 
1; 1023, +1-1-1-1; 1023,-1-1-1-1; 
and knowledge of the first and second partial signal sequences Kl(j) K2(k) being used. 
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